Schreier rewriting beyond the classical setting
نویسنده
چکیده
Using actions of the free monoids and free associative algebras, we establish some Schreier-type formulas involving the ranks of actions and the ranks of subactions in free actions or Grassmann-type relations for the ranks of intersections of subactions of free actions. The coset action of the free group is used to establish the generalization of the Schreier formula to the case of subgroups of infinite index. We also study and apply large modules over free associative algebras in the spirit of [1,11].
منابع مشابه
Challenges for View-Based Query Answering over Probabilistic XML
This is the first and preliminary study on answering queries using views in a probabilistic XML setting. We formalize the problem and study it under the two possible semantics for XML query results: with node identifiers and in their absence. Accordingly, we consider rewrite plans that can exploit a single view, by means of compensation, and plans that can use multiple views, by means of inters...
متن کاملComputing Adapted Bases for Conformal Automorphism Groups of Riemann Surfaces
The concept of an adapted homology basis for a prime order conformal automorphism of a compact Riemann surface originated in [6, 7, 8, 9] and is extended to arbitrary finite groups of conformal automorphisms in [12]. Here we compute some examples of adapted homology bases for some groups of automorphisms. The method is to begin by apply the Schreier-Reidemeister rewriting process and the Schrei...
متن کاملAn amalgamation of the Banach spaces associated with James and Schreier, Part I: Banach-space structure
We create a new family of Banach spaces, the James–Schreier spaces, by amalgamating two important classical Banach spaces: James’ quasi-reflexive Banach space on the one hand and Schreier’s Banach space giving a counterexample to the Banach–Saks property on the other. We then investigate the properties of these James–Schreier spaces, paying particular attention to how key properties of their ‘a...
متن کاملXPath Rewriting Using Views: The More the Merrier
We report in this talk on recent results on richer classes of XPath rewritings using views. The problem of equivalently rewriting queries using views is fundamental to several classical data management tasks. Examples include query optimization using a cache of materialized results of previous queries and database security, where a query is answered only if it has a rewriting using the pre-defi...
متن کاملEvidence-Informed Deliberative Processes for Universal Health Coverage: Broadening the Scope; Comment on “Priority Setting for Universal Health Coverage: We Need Evidence-Informed Deliberative Processes, Not Just More Evidence on Cost-Effectiveness”
Universal health coverage (UHC) is high on the global health agenda, and priority setting is fundamental to the fair and efficient pursuit of this goal. In a recent editorial, Rob Baltussen and colleagues point to the need to go beyond evidence on cost-effectiveness and call for evidence-informed deliberative processes when setting priorities for UHC. Such processes are crucial at every step on...
متن کامل